package com.Dec_Twleve;

/**
 * 738. 单调递增的数字
 * 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
 *
 * 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。
 *
 *  
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/monotone-increasing-digits
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * 2022/11/12 09:26
 */

public class Solution738 {

    public int monotoneIncreasingDigits(int n) {
        String s=String.valueOf(n);
        char[] c=s.toCharArray();
        int start=0;
        for (int i = c.length-1; i > 0; i--) {
            if (c[i-1]>c[i])
            {
                c[i-1]--;
                start=i;
            }
        }
        for (int i = start; i < c.length; i++) {
            c[i]='9';
        }
        return Integer.parseInt(String.valueOf(c));
    }

    public static void main(String[] args) {
        Solution738 solution738=new Solution738();
        System.out.println(solution738.monotoneIncreasingDigits(10));
    }

}
